Signal Convolution
نویسنده
چکیده
This interactive teaching gem shows the convolution concept for continuous signals and discrete samples. Signals occurring frequently in computer graphics education are predefined; others can be drawn or integrated easily. We explain how the material can be used for in-class demonstration and for homework, and describe the experiences we made with two courses on image processing and introductionary computer graphics. Student reading is provided.
منابع مشابه
Throughput/Precision Computation Of Convolution In Programmable Processors
Convolution and cross-correlation are the basis of filtering and pattern or template matching in digital signal processing (DSP). We propose a throughput scaling technique for any one-dimensional convolution kernel in programmable processors by adjusting the imprecision (distortion) of computation. Our approach is based on scalar quantization, followed by a new form of tight packing in floating...
متن کاملConvolution using the undecimated discrete wavelet transform
Convolution is one of the most widely used digital signal processing operations. It can be implemented using the fast Fourier transform (FFT), with a computational complexity ofO(N logN). The undecimated discrete wavelet transform (UDWT) is linear and shift invariant, so it can also be used to implement convolution. In this paper, we propose a scheme to implement the convolution using the UDWT,...
متن کاملRealization of Prime-Length Discrete Sine Transform Using Cyclic Convolution
This paper presents a new algorithm for the implementation of an N-point prime-length discrete sine transform (DST) through cyclic convolution. The proposed algorithm is based on the idea of reformulating prime N-length DST into two 1 /2 point cyclic convolutions. Thus, the hardware complexity can be reduced. This cyclic convolution –based algorithm is used to obtain a simple systolic array for...
متن کاملAnalysis on High Speed Convolution and Econvolution Algorithm Based on Ancient Indian Vedic Mathematics
Convolution and Deconvolution is having wide area of application in Digital Signal Processing. Convolution helps to estimate the output of a system with arbitrary input, with knowledge of impulse response of the system. Linear systems characteristics are completely specified by the systems impulse response, as governed by the mathematics of convolution. And with the knowledge of impulse respons...
متن کاملA wreath product group approach to signal and image processing .I. Multiresolution analysis
This paper continues the investigation in digital signal processing of spectral analysis on certain non-commutative nite groups|wreath product groups. We describe here the generalization of discrete cyclic convolution to convolution over these groups and show how it reduces to multiplication in the spectral domain. Finite group based convolution is deened in both the spatial and spectral domain...
متن کاملPreferred Strategies for Optimizing Convolution on VLIW DSP Architectures
1. Abstract Convolution is a central algorithm for implementing linear time invariant systems that constitute the heart of most digital signal processing algorithms. Performance on the linear convolution algorithm has been one of the primary benchmarks used to discern the performance of dedicated digital signal processing architectures (DSP). While DSP benchmarks are far more varied and complex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007